United States Patent [i9] 

Hansson et ah 



US006038223A 
[11] Patent Number: 
[451 Date of Patent: 



H 



6,038,223 
Mar. 14, 2000 



[54] ACCESS SCHEME FOR PACKET DATA IN A 
DIGITAL CELLULAR COMMUNICATION 
SYSTEM 

[75] Inventors: Rolf Hansson, Kungsangea; Anders 

Herlitz, Alta; Lars Frid, Stockholm, all 
of Sweden 

[73] Assignee: Telefonaktiebolaget LM Ericsson 
(pubJ), Stockholm, Sweden 

[21] Appl. No.: 08/955,664 
[22] Filed: Oct. 22, 1997 

[51] Int. CJ.^ H04Q 7/00; H04J 3/16; 

H04B 7/212 

[52] U.S. CJ 370/329; 370/328; 370/346; 

370/347 

[58] Field of Search 370/347, 348, 

370/349, 458, 449, 230, 235, 236, 252, 
329, 328, 340 

[56] References Cited 

U.S. PATENT DOCUMENTS 

4,135,059 1/1979 Schmidt. 

4,201,892 5/1980 Schmidt. 

4,504,946 3/1985 Raychaudhuri . 

4,654,867 3/1987 Labedz et al. . 

4,742,512 5/1988 Akashi ct al. . 

5,278,833 1/1994 Crisler et al. . 

5,313,461 5/1994 Ahl et al. . 

5,319,634 6/1994 Bartholomew et al. , 

5,361,399 11/1994 linquist 455/412 

5,412,659 5/1995 Fujita 370/337 

5,537,399 7/1996 Du . 

5,590,133 12/1996 BUlstrom ct al. . 

5,603,081 2/1997 Raith et al . 

5,604,744 2/1997 Andersson 370/347 

5,640,395 6/1997 Hamalainen 370/322 

5,673,259 9/1997 Quick 370/342 

5,701,298 12/1997 Diachina ; 370/346 

5,729,541 3/1998 Hamalainen 370/337 



FOREIGN PATENT DOCUMENTS 

0 642 283 A2 3/1995 European Pat. Off. . 
2 295 523 5/1996 United Kingdom . 

OTHER PUBLICATIONS 

Mouly, Michel, Pautet, Marie-Bernadette: "GSM System for 
Mobile Communications" y Sep. 2, 1993, Europe Media, 
Lassay-Les-Chateaux, pp. 186-193, 206-211, 366-373, 
424-^27. 

Tanenbaum, A.S.: "Computer Networks" 1993, Prentice- 
-Hall International Editions, Englewood Cliffe, pp. 
110-111. 

Primary Examiner— Ajii Patel 

Assistant Examiner — Ricardo M. Pizarro 

Attorney, Agent, or Firm — Jenkeos & Gilchrist, PC. 



[57] 



ABSTRACT 



A new access scheme for a digital radio network for pro- 
viding packet data access to mobile stations operating within 
said network. A random access channel (ACH) is provided 
for control signaling and short data messages between the 
network and the mobile stations. One or more polling data 
channels (PDCHs) are provided for larger quantities of data 
to be sent between the mobile stations and the network. A 
mobile station seeking access to send data packets contacts 
the network over the ACH channel, registers for packet 
access and is assigned a unique flag pattern. The network 
then sequentially provides to various registered mobiles 
access to a PDCH channel by sending its flag pattern in a 
message over the downlink PDCH. When each mobile 
recognizes its own unique flag pattern it knows that it is then 
allowed to send a discrete number of packet bursts to the 
network over the uplink PDCH before access to the PDCH 
is given to another registered mobile station. This procedure 
provides shared access to the PDCH channel to each of the 
mobiles in the network and prevents collisions between the 
packets of different mobile stations. 

20 Claims, 4 Drawing Slieets 
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ACCESS SCHEME FOR PACKET DATA IN A base station/transceiver section 14. The network 12 can be a 

DIGITAL CELLULAR COMMUNICATION P^bHc land mobile network (PLMN) such as the Personal 

SYSTEM (fonnerly. Pacific) Digital Cellular (PDC) system, a digital 

TDMA cellular radio network. 

CROSS REFERENCE TO RELATED s Network 12 communicates with a mobile station 16 which 

APPUCAnONS has the capacity of sending and receiving packet data, via a 

base station 14 using existing air interface and switching 

This application is related to U.S. patent application Ser. communication protocols. The network 12 also communi- 
No. 08/956,073, filed on even date herewith in the name of cates with other mobile stations 20 via a second base station 

the same inventors and entided "Allowing Several Multiple 18 in the network 12, fixed telephones 22 in a public switch 

Access Schemes for Packet Data in a Digital Cellular telephone network (PSTN), and terminal work stations 24 

Communication System" which is hereby incorporated by and 26. As shown, the communication between computer 

reference herein. terminal 24 and network 12 are made over a wired line 

connection. The communication between computer terminal 

BACKGROUND OF THE INVENTION 26 and the network 12 are via a wireless radio connection 

1. Field of the Invention through base station 14. Consequently, communications to 

™, J- / 1 • and from phone 22 and computer terminals 24 and 26 can be 

The present invention relates to radio telecommunications * j * j *u u-i . jiz-i. 

. ^ *• 1 1 . 1 . J . . 1 . . routed to and from the mobile stations 20 and 16 by means 

and, more particularly, to a packet data telecommumcation ^ network 12 

system for a cellular radio system network. r. r • \ . r-r^ ^ • . . , 

j 20 Referring next to FIG. 2, there is shown the channel 

2. Descnption of the Related Art stmcture of an illustraUve air interface in a cellular radio 
In radio telecommunications, such as cellular radio system of the type illustrated in FIG. 1 which accommodates 

systems, digital modulation schemes, such as time division random access packet data channel. The channel structure 
multiple access (TDMA), arc used to transmit both control includes a broadcast channel (BCCH) which is used by the 
information and voice traffic over the radio network. In ^5 network to broadcast various information to mobile stations 
addition, in recent years the transmission of data between such as channel allocation and system information. A set of 
computers and other data processing devices over the radio common control channels (CCCH), including a paging 
network is increasingly common. One technique which is channel (PCH) and a single cell signaling channel (SCCH) 
used for the handling of data trafiBc over the radio network are used for transmitting signal information. The PCH is 
is circuit switched data services in which a dedicated circuit 3Q used to page a mobile station while the SCCH is used for 
between a transmitting and a receiving station conveys the transmitting information between the network and the 
data fi:om one to the other. An attractive alternative to such mobile units, for example, requests by a mobile seeking 
circuit switched data services for operators of mobile tele- access to the network. The uplink channel of the SCCH is of 
phony networks are packet data services. The use of packet the random access type. A user packet channel (UPCH) is a 
data switching enables several mobile users to share the 35 channel which is available to multiple users for the trans- 
available channel capacity within the system. This technique mission of user packet data. The uplink channel of the 
is well suited to modern data communication applications UPCH is also a random access type, 
since data transmissions are usually of a bursty nature and xhe appended control channels (ACCH) comprise an 
thus do not continuously require a dedicated communica- auxiliary channel appended to the traffic channel (TCH) for 
tions circuit. transmitting signal information between the network and the 

A number of different channel access schemes are com- mobile station. The ACCH is further divided into the slow 

monly used in radio communication systems. Each such appended control channel (SACCH) which comprises a data 

access scheme has distinct advantages and disadvantages for channel carrying continuous system administration informa- 

various applications. For example, fixed assignment access tion such as measurement reports from each mobile of 

schemes within a radio telecommunications system are used 45 received signal strength measurements obtained for both its 

for circuit switched services such as conventional voice presently serving cell and adjacent cells. The fast appended 

telephony and fax. Although not yet widely used in cellular control channel (FACCH) is also appended to a TCH and is 

systems, polling schemes may also be employed to enhance a channel which temporarily steals the TCH to perform high 

the frequency efficiency of a radio system. The most com- speed transmissions. A housekeeping channel (RCH) some- 

mon scheme used for multiple access in a radio system are 50 times replaces the SACCH and is used for transmitting 

random access schemes, conventionally employed in many maintenance information on the radio channel. Finally, the 

cellular radio telecommunications systems. traffic channel (TCH) is used for transferring encoded 

In conventional mobile packet radio communication speech and circuit switched user data. It is often further 

systems, a base station (BS) communicates with a plurality divided into full rate TCH and a half rate TCH for encoded 

of mobile stations (MSs) over one or more shared packet 55 speech. 

radio channels. Downlink packet traffic is scheduled by the It is conventional today to use the random access method 

base station, so that downlink contention between mobile for uplinking data transfer from a mobile station on the user 

stations is avoided. However, in order for the mobile stations packet channel (UPCH). The channel structure of the cell is 

to gain access to the base station on the uplink, they must communicated to the mobile users within that cell through 

compete using a random multiple access protocol which 60 the information transmitted on the broadcast channel 

inevitably leads to contention and multiple collisions (BCCH). For example, in the PDC system there is broadcast 

between the different mobile stations which are competing on the BCCH (and on other channels from time to time) a 

with one another for access on the uplink. Referring to FIG. broadcast information message which contains numerous 

1, there is shoAvn a simplified block diagram of a radio mandatory and optional parameters, including padtet chan- 

communications system which includes facilities for trans- 65 nel structure information and channel restriction infonna- 

ferring packet data to and fi:om a mobile station. The system tion. The latter comprises one octet of data of which a small 

10 includes a communication network 12 which includes a number of the possible 256 bit combinations are used to 
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indicate to the mobile whether or not particular channels are 
restricted from access by those mobiles. 

In accordance with conventional random access 
procedures, as soon as the user packet data channel (UPCH) 
is idle, all mobile users which want to send user data packets 
to the network will simultaneously compete for the use of 
that channel. If there is only one access during this compe- 
tition phase, that user will get hold of the channel and remain 
its user until the complete data packet has been sent. During 
the time when the user utilizes the channel, no other mobile 
seeking to transmit a data packet will try to access it. 
However, if during the competition phase there is more than 
one user which simultaneously accesses the chaimel, a 
collision occurs and a maximum of one, or often none of 
those competing users, will get data through the channel. In 
such cases, each failing user must wait a random time period 
before it can make a new attempt to seize the channel 

The use of shared random access data channels in con- 
ventional packet services within radio networics has numer- 
ous disadvantages. For example, during high trafSc loads 
and long packet messages, the probability of a mobile station 
being able to send its data packets is dramatically reduced 
and a mobile must wait an inordinately long period of time 
for the channel to become free so that it can even attempt to 
access it. 

As illustrated in FIG. 3, each of the two mobile stations 
31 and 32, equipped respectively for handling packet data 
from two portable computers 31a and 32a receive informa- 
tion broadcast on the downlink of the air interface, 33 and 
34 respectively. Each mobile 31 and 32 receives the same 
information 35 broadcast on the BCCH. If both of the 
mobile stations 31 and 32 seek to send packet data to the 
network, they both listen for information on the BCCH 
indicating the availability of a random access user data 
channel (UPCH). An algorithm which uses the mobile's own 
unique identity (MSI) as one input parameter attempts to 
spread the mobiles evenly over the available channels. We 
assume each of the two mobiles 31 and 32 find the same 
UPCH 38 when applying the algorithm. If their respective 
access data packets 36 and 37 do not collide and obliterate 
one another when received at the base station, the packets 
are successfully delivered to the network. If, instead, two 
user packets 36 and 37 collide, then it is likely that neither 
of the two mobile stations 31 or 32 succeeds to access the 
channel and both must wait a random period of time before 
it make a new attempt to access the channel. The random 
access control process in a digital mobile radio communi- 
cation system of the PDC type illustrated in FIGS. 1 and 3, 
is shown in FIG. 5. 

Once a mobile successfully has started to send a packet it 
will continue to complete that packet. Each packet transfer 
is done under competition with other mobiles. FIG. 4 
illustrates the layer 1 view of an uplink access scheme if we 
assume MSI "has" the channel. 

It is obvious that the more MSs that the algorithms allot 
to the same UPCH, the higher the risk of colliding packets. 

In FIG. 5, the downlink user packet channel UPCH, and 
signaling channel SCCH, include a collision control field 41. 
This field is labeled E and, in this example, is 22 bits in 
length. This information is used by the mobile station during 
random access. Processing of the collision control bit field 
E at the base station comprises the processing of several 
sub -fields including the setting of an I/B field 42 to the bits 
"111" if the uplink UPCH is idle and to "000" if the uplink 
UPCH is busy. An R/N field 43 is set by the base station to 
"111" if valid information was received on the UPCH 
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channel in the previous slot and to "000** if no valid 
information was received on the UPCH channel in the 
previous slot. The PE field 44 is set to all zeros if the channel 
is idle or no message was received. If a message is received 

S on the UPCH channel, the detected and checked (CRC) (16 
bits) fi-om the UPCH message received from the mobile 
station are used as a partial echo in the PE field 44 in the 
downlink transmission. 
With respect to processing of the packet data information 

10 in the mobile station, when the mobile station has data to 
send, it sequentially checks UPCH chaimels for an idle 
condition and starts the transmission. Next it looks for the 
R/N and PE fields to confirm that the first packet unit was 
correctly received by the base station. If this did not occur, 

15 the mobile station wiU, after a random delay, look again for 
an idle UPCH channel and try to retransmit its packet. 

Referring next to FIG. 6, an example of random access 
control between two mobile stations in an illustrative digital 
cellular system of the PDC type is illustrated. In this 

^ example, two mobile stations MSI and MS2 each have a 
packet to transmit to the network. The packets both consist 
of two bursts on the UPCH channel. The sequence of events 
corresponds to the sequence circled numbers in FIG, 6, First, 
the uplink UPCH is idle, which is indicated by the E field on 

^ the downlink UPCH, and thus both mobiles start transmis- 
sion of their packets. Second, the base station is able to 
receive the packet burst from MS2 uncorrupted and 
responds accordingly by setting the following indications in 
the E field on the downlink: I/B field: B=B (busy); and R/N 
field: =R (burst received); and PE field: the CRC value from 
the burst received from MS2. Thirdly, MS2 detects that the 
PE field contains the CRC from the burst it has transmitted, 
which together with the appropriate B and R indications tell 
this mobile station to continue transmitting its packet. MSI, 
since it lost the contention with MS2, will inhibit all 
transmissions for a random time and then start searching for 
an indication that the channel becomes idle again. In the 
fourth step, when mobile station MS2 has completed its 
transmission the channel wiU again be marked idle and, in 
this example, MSI starts transmission of its packet. At 5, 
MSI receives an indication that its first burst was correctly 
received. 

From these illustrations, it can be seen how a mobile 
station, seeking random access within the system encounters 
substantial difBciilty in obtaining use of the packet data 
channel when either a great deal of packet trafi&c is present 
in the network or the packets being sent by the packet 
channel user are lengthy and therefore occupy the channel 
for extended periods of time. 

Thus, there exists a need for an alternative access scheme 
within such radio telecommunication networks which 
enhance the packet data access by users within the system. 

55 BRIEF SUMMARY OF THE INVENTION 

In one aspect, the present invention provides a packet data 
access scheme in a digital cellular communications network 
which includes a broadcast control chaimel (BCCH) over 
which the network broadcasts control information to mobile 

60 stations in the network. A random access channel (ACH) is 
provided over which the network communicates only con- 
trol signaling and short data messages between mobile 
stations and the network. At least one polfing data channel 
(PDCH) enables the network to communicate larger quan- 

65 tities of packet data between a mobile station and the 
network. Messages are broadcast over the control channel 
(BCCH) which indicate the presence and operative param- 
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eters of the random access and polling channels to the FIG. 10 is a signaling diagram illustrating large quantity 

mobile stations. A data registration signal is sent to the data transfer initiated by a mobile station in a system 

network from a mobile station on the ACH channel to constructed in accordance with the present invention; 

indicate that the mobile station has data to send to the FIG. 11 is a signaling diagram illustrating large quantities 
networks and the network allocates at least one PDCH 5 of data transfer initiated by the network when a mobile 

channel to the registermg mobile to allow it to send its data ^^^^^^ ^ ^^^^^ ^^^^^ ^ ^ ^ constructed in accor- 

to the network. In one embodiment, control mrormation is j **u #1, „ * • *• a 

1 J * 4L J 11 nrx^TT L- L * 1 J .1 dance with the present mvention: and 

broadcast over the downlink PDCH which includes a control . f . 

flag pattern which indicates which specific registered mobile ^2 is a signaling diagram illustratmg large quantities 

station is allowed to send data over the uplink PDCH at that of ^^^a transfer initiated by the network when a mobile 

time. station is initially in a packet standby state in a system 

In another aspect, the present invention provides a packet constructed in accordance with the present invention, 

data access scheme for use in a digital cellular communi- nPTATI FH nPSPRTPTTDM OF THF 

cations network which includes a broadcast control channel pd^dd^ 

(BCCH) over which the network broadcasts control infor- I'Kh.hbKRliU EMBOUlMhN 1 

mation to mobile stations in the network. A random access As discussed above, a shared random access packet data 

channel (ACH) is provided over which the network com- channel has distinct disadvantages in a digital radio tele- 

municates only control signaling and short data messages communication system when packet traffic is heavy and/or 

between mobile stations and the network. At least odc large quantities of data need to be sent. The system of the 

polling data channel (PDCH) enables the network to com- present invention provides an improved solution to this 
municate larger quantities of data between a mobile station ^ situation by specifying a dedicated packet data access 

and the network. Messages are broadcast over the control scheme which has the capability of carrying larger amounts 

channel (BCCH) which indicate the presence and operative of packet traffic without breakdown, 

parameters of the random access and polling channels to the x^e high capacity packet access scheme of the present 

mobile stations, A message is sent on the ACH channel invention is disclosed herein as an exemplary second access 
allocating a PDCH channel message from the network to a ^ for a low capacity random access scheme. It should be 

selected mobile to indicate that the network has data to send understood that this improved scheme could be used as a 

to the mobile. A channel allocation acknowledgment is then stand alone mode as well 

sent on the PDCH channel from the mobile station to the ^ illustrated in FIG. 7,' a base station 51 includes means 

netwodc indicating that the mobUe is ready to receive data providing random access attempts 52 and 53 from a pair 

fromthenetwork.AtleastonePDCHchannelisallocatedto „f ^j^^^^^ 54 55 ^^^^ ^1^^^ ^^^^^ 

allow data exchange between the network and the mobile. respectively, packet data access capabiUties S4a and 55fl. 

BRIEF DESCRIPTION OF THE DRAWINGS The BCCH contains an indication of which packet channels 

For an understanding of the present invention and for available within the system. Access to the first access 
further objects and advantages thereof, reference can now be 35 scheme by the respective mobile sUtions 54 and 55 is 

had to the foUowing description, taken in conjunction with accomplished by random access contention by the two 

the accompanying dravWngs in which: ^'^'i""^ response to information on the dovralink 

HG. 1 is a pictorial block diagram iUustrating a prior art "^^i"?' '''^ f ^°^'}^ 

radio telecommunications system; ^^"^^^ in accordance with the present invention includes 
, . .. -11 ^ .L J- . 1 . , 40 Uie capabihty of usmg both the first access scheme and a 

no 2 IS a diagram lUustra mg the radio channe struc ure « second dedicated packl access scheme which is constructed 

Within the au mterf ace of an illustrative prior cellular system , -fu *u * • , - ^ a ^ 

. . 1 . J * u 1 m accordance with the present mvention. The first access 

having a packet data channel; ^^^^^^^ ^^^^^^j^ ^ ^^^^^ 

nC. 3 IS a diagram lUusteatmg random access of a shared ^^eludes only random packet access. The second access 

packet dau channel in an illustrattve prior art digital cellular ^^^^ constmcted in accordance with the present invention 

system, available to only mobile station 55 and is for dedicated 

FIG. 4 is a pictorial diagram illustrating competition for packet traffic only. The mobUe staUon 55 is, in effect, a dual 

a single random access packet data channel and possible mode mobile station having the cap abiHty of securing packet 

colHsioDs which may occur in a prior art system; data access on either of the two schemes while the mobile 

FIG, 5 is a diagram iUustrating the downhnk signahng station 54 only has the capability of access under the first 

format within a control channel of a prior digital cellular random access scheme. 

system iUustrating colhsion control messaging; exemplary embodiment wherein the dedicated 

FIG. 6 is a diagram lUustratmg random access for com- packet access scheme of the present invendon is used as a 

munication by two separate mobUe stations, both seeking second alternative packet access scheme with a first random 
random packet access to a base station in a prior art digital 55 access packet scheme, such that provided by the PDC 

cellular system; standards, the control of access to the respective schemes is 

FIG. 7 is a pictorial diagram illustrating the addition of a an important concern, 

separate paraUel packet data access scheme within a digital Qne exemplary way of administrating the control of 

cellular system having a random access packet data channel access by only dual mode mobile stations is the following, 

in accordance with the present invention; js^ mentioned above, the existing PDC standard, for 

FIG. 8 is a pictorial diagram illustrating selective access example, includes within the broadcast information message 

of the separate parallel dedicated packet data channel in a a channel restriction information parameter comprising one 

system constructed in accordance with the teachings of the octet of data. Out of the 256 possible bit combinations only 

present invention; a very few are recognized by existing single mode mobiles 

FIG. 9 is a pictorial diagram illustrating access to a 65 and are currently used to restrict channel access by those 

parallel packet data access scheme incorporated into a mobiles. Other new combinations of bit patterns in the 

network in accordance with the present invention; channel restriction parameter are used to indicate to the dual 
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mode mobiles that they have access to the second access E field giving a differeat mobile the opportunity to send 

scheme and will be unrecognizable and ignored by the single packets. PDCH channels may also be allocated to various 

mode mobiles. mobile stations as a function of the amount of data that each 

Referring next to FIG. 8, there is shown a pictorial has to send to the network. The allocation of a specific time 

diagram illustrating the access scheme of the present inven- s to send packets to each mobile means that there will be no 

tion as forming a second access of a multiple access scheme collisions on the PDCH. The present system allows the same 

utilized by the dual mode mobile station 55. The packet burst format to be used on both the existing random access 

access scheme 58 of the present invention consist of one Packet channel and the dedicated PDCH of the present 

channel of random access type 61 and a number of channels invention. This technique of the first exemplary embodiment 

which use the polling principle of access. The random access lo described above grcatty enhances the efficiency of packet 

channel 61 of the access scheme 58 comprises an access and ^^^^a access in a system over both the purely random access 

control channel (ACH) which is used for control signaling system as well as GSM-like systems which offer a mobile 

and short data signals. Polling data channels (PDCH) 62 and opportunity to continue to maintain ownership of the 

63 are used for larger quantities of data to be sent between P^*^^^^ channel (by continuing to request ownership after 

the mobile station 55 and the network. Only the presence 15 sending repeated units of packet data). The system of the 

and the operative parameters of the random access channel present invention provides a much fairer allocation of packet 

(ACH) are communicated to the mobile station 55 on the ^^^^ resources to all the mobiles in the system. 

BCCH 35; that is, the channel restriction information on the As shown in FIGS. 10-12, there are a number of different 

BCCH tells the single mode mobiles that this ACH is not traffic situations wherein the messaging scheme outline 

available to them. A dual mode mobile station 55 which has 20 should be used. For example, in FIG. 10 there illustrates a 

a relatively large quantity of data to send to the network situation in which transfer of a large quantity of data is to be 

utilizes tiie present system by sending a data registration initiated by the mobile station. First, the mobile station (MS) 

signal 64 on the ACH. The network can then dynamically sends a data registration message 71 to the network (NW) on 

allocate one or more polling data channels PDCHs 62 and 63 the random access channel (ACH). Thereafter, the network 

depending upon the quantity of data to be sent. The network 25 ^^"^^ * channel allocation message 72 back to the mobile 

also allocates one or more PDCHs when there is data to be station which tiien enters the active mode and performs a 

sent to a mobile station. For the poUing data channels, first data transfer 73 from the mobile station to the network 

PDCHs, either a standard polling scheme, such as in accor- via the polling data channel (PDCH). Thereafter, multiple 

dance with one option of the high level datalink control ^nits, each comprising large quantities of data 74 may be 

(HDLC), for example, or a messaging scheme of the type set 30 transferred in both directions between the mobile station and 

forth below may be used. The burst structure of the type the network. 

described above in connection with FIGS. 5 and 6 contains Similarly, FIG. 11 iUnstrates large quantities of data 

an E field for the administration of collision control bits. Id transfer initiated by the network when the mobile station is 

the access scheme of the present invention, however, the E in active state. In this instance, the network issues a channel 

field is replaced by flag patterns which are controlled by the 35 allocation message 75 on the random access channel (ACH) 

network. Each pattern is associated with a specific mobile to the mobile station which transmits a channel allocation 

station and, when recognized, allows it to send its data to the acknowledgment (ACK) 76 on the packet data channel 

network. The layer 1 uplink scheme of the present invention (PDCH) to the network. A first data transfer 77 takes place 

is illustrated in FIG. 9. The use of polling flags on the PDCH on the PDCH from the network to the mobile station and 

uses the same burst format as, but not the same content, as 40 thereafter large quantities of data transfer 78 take place in 

the use of the E-field bits in the random access chaimel. both directions between the mobile station and the network 

One goal in this exemplary embodiment of the packet on the PDCH. 

access system of the present invention is to minimize the Finally, FIG. 12 illustrates large quantities of data transfer 

changes in the existing exemplary system necessary to initiated by the network when the mobile station is in a 

implement the new system. For example, the existing down- 45 packet standby state wherein, in order to save power, the 

link signahng format for the control channel is shown in mobile listens less frequenUy to messages sent by the 

FIG. 5 and discussed above. This format contains an E field network. In this instance, a page message 81 is sent on the 

which is 22 bits in length and which is used in the existing random access (ACH channel) from the network to the 

random access to control packet collisions. In the present mobile station and the mobile responds with a terminating 

invention, one first exemplary technique of controlhng 50 condition report message 82 on the ACH. The network 

access by the various mobiles seeking access to the PDCH responds with a channel allocation message 83 to the mobile 

is to replace the collision control bits of the E field with a six station who forwards a channel allocation acknowledgment 

bit "flag pattern" repeated 3 times (18 bits) for redundancy. 84 on the PDCH back to the network. A first data transfer 85 

ThLs will give a maximum number of 64 possible combi- takes place on the PDCH from the network to the mobile 

nations. When a dual mode mobile registers with the system 55 station followed by large quantity data transfers 86 in both 

on the ACH to obtain access for sending data packets on the directions between the mobile station and the network. 

PDCH it is assigned one particular flag pattern. That mobile Minimal change to existing standards, such as PDC, are 

may only send data after it recognizes its own flag pattern as required to implement the system of the present invention, 

having been broadcast by the network over the PDCH on the The availability of access by mobile stations to the access 

downlink indicating that mobile's turn to send packets to the 60 scheme of the present invention may be controlled by 

network on the uplink PDCH. For example, a mobile which channel restriction information element, i.e. a parameter, 

has recognized its unique flag pattern in the E field may, 190 included, for example, within the layer 3 downlink messages 

symbols after the interface between the syncword and color called "Broadcast Information," "Zone Information 

code broadcast by the network, start sending burst and Notification," and "Packet System Information" within the 

continue for up to 18 bursts in a single layer 2 message. 65 PDC standard used herein in combination with an exemplary 

Thereafter, the network resumes control and sends the flag embodiment of the invention. This parameter is presentiy 

pattern of a different mobile on the downlink PDCH in the used in PDC lo prevent too many mobile stations firom using 
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one specific random access channel. This parameter may be 
assigned a value which prevents mobile stations which do 
not have the capability to communicate on the random 
access and polling scheme of the present invention from 
being able to access it. Dual mode mobile stations may be 
attracted to the access scheme of the invention by selected 
values of the same parameters used to evaluate non-dual 
mode mobiles from access or by the receipt of information 
over the BCCH channel which indicates, for example, the 
number of collisions which arc currently occurring on 
another purely random access scheme open to all mobiles. 

The present invention enhances the facDity of the existing 
radio telecommunications networks by adding increased 
capacity on several bases: (1) no collisions will occur on the 
polling channels (PDCHs) giving superior packet transfer 
behavior at medium and high traf&c loads within the net- 
work; (2) the messages sent on the access channel (ACH) 
will be very short (with no or only very limited data 
transmissions) which also decreases the probability of col- 
Usion between dual mode mobiles accessing this alternative 
channel; and (3) the polling data channels (PDCHs) are 
dynamically allocated for usage by the mobile stations 
according to the amoimt of data to be transmitted. 

The method and system of the present invention also 
allows a flexible assignment of available packet data 
resources for each cell. In low traffic cells a single random 
access packet data channel scheme may be preferred 
because of lower cost. However, for higher traffic densities, 
either in numbers of mobiles seeking access for packet data 
transmission or the larger quantities of data to be sent 
between mobile stations and the network, a base station 
which supports both access schemes is considerably more 
efficient. The provision of the additional access channels 
may be made by changing the set up parameters for the 
channels within a cell. The currently available channel 
structure within each cell is communicated to the mobile 
stations through normal broadcast procedures. 

Although preferred embodiments of the method and appa- 
ratus of the present invention have been illustrated in the 
accompanying drawings and described in the foregoing 
description, it is understood that the invention is not limited 
to the embodiment(s) disclosed but it capable of numerous 
rearrangements, modifications and substitutions without 
departing from the spirit of the invention as set forth and 
defined in the following claims. 

What is claimed is: 

1. A method for providing a packet data access scheme in 
a digital cellular communications network which comprises: 

providing a broadcast control channel (BCCH) over 
which the network broadcasts control information to 
mobile stations in the network; 

providing a random access channel (ACH) over which the 
network commimicates only control signaling and short 
data messages between mobile stations and the net- 
work; 

providing at least one polling data channel (PDCH) over 
which the network communicates larger quantities of 
packet data between a mobile station and the network, 
said at least one PDCH providing dedicated access 
between said mobile station and the network; 

broadcasting messages over said broadcast control chan- 
nel (BCCH) which indicate the presence and operative 
parameters of said random access and polling channels 
to said mobile stations, at least one of said messages 
including a channel restriction information parameter 
limiting access of said at least one PDCH to a subset of 
said mobile stations; 
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receiving a data registration signal from a mobile station 
of said subset of said mobile stations on the ACH 
chaimel to indicate that said mobile station has data to 
send to the network over said at least one PDCH, said 
mobile station rccogni2dng from said channel restric- 
tion information parameter that said mobile station is 
allowed access to said at least one PDCH; and 

allocating within the network said at least one PDCH to 
said mobile station to allow said mobile station to send 
its data to the network. 

2. A method for providing a packet data access scheme in 
a digital cellular communications network as set forth in 
claim 1 which also includes: 

broadcasting control messages over the downlink of said 
at least one PDCH, at least one of said control messages 
including a control flag pattern which indicates that a 
particular mobile station is allowed to send data over 
the uplink of said al least one PDCH at that time, 

3. A method for providing a packet data access scheme in 
a digital cellular communications network as set forth in 
claim 2 which also includes: 

allowing said particular mobile station which recognizes 
its associated control flag pattern in one of said control 
messages to send a number of bursts of packet data to 
the network on the uplink of said at least one PDCH 
and then, 

broadcasting from the network a different control message 
with a different control flag pattern associated with a 
different mobile station allowing said different mobile 
station to send packet data bursts to the network. 

4. A method for providing a packet data access scheme in 
a digital cellular communications network as set forth in 
claim 3 wherein the control flag pattern of each mobile 
station which is registered with the network is sequentially 
broadcast within a corresponding one of said control mes- 
sages so that each registered mobile station is given an 
approximately equal share of time on the uplink of said at 
least one PDCH to send its data to the network. 

5. A method for providing a packet data access scheme in 
a digital cellular communications network as set forth in 
claim 3 wherein said packet data access scheme is used in 
conjunction with an existing random packet access scheme 
and employs a similar burst format on both schemes. 

6. A method for providing a packet data access scheme in 
a digital cellular communications network as set forth in 
claim 3 wherein said packet data access scheme provides 
dedicated packet access and is used in conjunction with an 
existing random packet access scheme which includes mes- 
sages containing a collision control field having collision 
control bits and wherein the dedicated packet data access 
scheme maintains a similar general message format as said 
existing random packet access scheme and sends its control 
flag pattern bits in said collision control field having said 
collision control bits in said existing random packet access 
scheme. 

7. A method for providing a packet data access scheme in 
a digital cellular communications network as set forth in 
claim 2 wherein: 

said control flag pattern comprises a six bit data pattem 
repeated three times for redundancy. 

8. A method for providing a packet data access scheme in 
a digital cellular commimications network as set forth in 
claim 1 which also includes: 

dynamicafly allocating said at least one PDCH to mobile 
stations of said subset of mobile stations as a function 
of the amount of data that each mobile station of said 
subset of mobile stations has to send to the network. 
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9. A method for providing a packet data access scheme for said messages including a channel restriction infonna- 
use in a digital cellular communications network which tion parameter limiting access of said at least one 
includes: PDCH to said subset of said mobile stations; 

providing a broadcast control channel (BCCH) over means for receiving a data registration signal from a 

which the network broadcasts control information to S mobile station of said subset of mobile stations on the 

mobile stations in the network; ACH channel to indicate that said mobile station has 

providing a random access channel (ACH) over which the data to send to the network over said at least one 

network communicates only control signaling and short PDCH, said mobile station recognizing from said chan- 

data messages between mobile stations and the net- nel restriction information parameter that said mobile 

work; station is allowed access to said at least one PDCH; and 

providing at least one polling data channel (PDCH) over means for allocating said at least one PDCH to said 

which the network communicates larger quantities of mobile station to allow said mobile station to send its 

data between a mobile station and the network; data to the network. 

broadcasting messages over said broadcast control chan- ^ Asystem for providing a packet data access scheme in 

nel (BCCH) which indicate the presence and operative a digital cellular communications network as set forth in 

parameters of said random access and polling channels claim U which also includes: 

to said mobile stations; means for broadcasting control messages over the down- 
broadcasting a control message which includes a channel of said at least one PDCH, at least one of said 
restriction inforaaation parameter limiting access of a 20 control messages including a control flat pattern which 
packet data access scheme providing dedicated access indicates that a particular mobile station is allowed to 
to a subset of said mobile stations, each mobile station send data over the uplink of said at least one PDCH at 
of said subset recognizing from said channel restriction time. 

information parameter that said each mobile station is 13. Asystem for providing a packet data access scheme in 

allowed access to said packet data access scheme; 25 ^ t^g^^al cellular communications network as set forth in 

sending on said ACH channel a message from the network ^^^^ ^ ^^^^^^ includes: 

to a selected mobile station indicating that the network means for allowing said particular mobile staUon which 

has data to send to said selected mobile station, said recognizes its associated control flag pattern in one of 

message including an allocated PDCH; said control messages to send a number of bursts of 

sending a channel aUocation acknowledgment on said 30 packet data to the network on the uplink of said at least 

allocated PDCH channel from said selected mobUe FDCU and then, 

station to the network indicating that said selected means for broadcasting from the network a different 

mobile station is ready to receive data from the net- control message with a different control flag pattern 

work; and associated with a different mobile station allowing said 

sending data packets between the network and said 35 different mobile station to send packet data bursts to the 

selected mobile station over said allocated PDCH chan- network 

jjg^ 14. Asystem for providing a packet data access scheme in 

10. A method for providing a packet data access scheme ^ ^S^tal cellular communications network as set forth in 
in a digital ceUular communications network as set forth in ""^"^ P^"^"^ ^^^^ 
claim 9 wherein said selected mobile station is initially in a ^0 ^^^^^^ registered with the network is sequentially 
packet standby state which also includes the additional steps broadcast withm a corresponding one of said control mes- 

sages so that each registered mobile station of said subset of 

•J , . J L-1 * J mobile stations is given an approximately equal share of 

pagmg said selected mobile station, and i-i r -j ^1 ^ ^r^r^rr . j j . 

^ , , . . ^ time on the uphnk or said at least one PDCH to send its data 

obtaining a terminating condition report from said network 

selected mobUe stotion prior to seeding a PDCH alto- Asystem for providing a packet data access scheme in 

cation message from the network to said selected ^ ^^^^^^ communications network as set forth in 

molestation. claim 13 wherein said packet data access sdieme is used in 

U. A system for providing a packet data access scheme conjunction with an existing random packet access scheme 

for use ,n a digital cdhilar commumcattons network which ^^^^^^^ ^ ^^y^ ^^^^ j^^^^j ^^^^^ 

composes. Asystem for providing a packet data access scheme in 

means for providing a broadcast control channel (BCCH) a digital cellular communications network as set forth in 

over which the network broadcasts control information claim 13 wherein said packet data access scheme provides 

to mobile stations in packet data mode; dedicated packet access and is used in conjunction with an 

means for providing a random access channel (ACH) over 55 existing random packet access scheme which includes mes- 

which the network communicates only control signal- sages containing a collision control field having collision 

ing and short data messages between a subset of mobile control bits and wherein the dedicated packet data access 

stations and the network; scheme maintains a similar general message format as said 

means for providing at least one polling data channel existing random packet access scheme and sends its control 

(PDCH) over which the network communicates larger 60 A^g pattern bits in said collision control field having said 

quantities of data between a mobile station and the collision control bits in said existing random packet access 

network, said at least one PDCH providing dedicated scheme. 

access between said mobile station and the network; 17. Asystem for providing a packet data access scheme in 

means for broadcasting messages over said broadcast ^ digital cellular communications network as set forth in 

control channel (BCCH) which indicate the presence 65 claim 12 wherein: 

and operative parameters of said random access and said control flag pattern comprises a six bit data paltem 

polling channels to said mobile stations, at least one of repeated three times for redundancy. 
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18. A system for providing a packet data access in a digital 
cellular oommunications network as set forth in claim 11 
which also includes: 

means for dynamically allocating said at least one PDCH 
to mobile stations of said subset of mobile stations 5 
depending upon the amount of data that each mobile 
station of said subset of mobile stations has to send to 
the network. 

19. A system for providing a packet data access scheme 
for use in a digital cellular communications network which 
includes: 

means for providing a broadcast control channel (BCCH) 
over which the network broadcasts control information 
to mobile stations in the network; 

means for providing a random access channel (ACH) over 
which the network communicates only control signal- 
ing and short data messages between a subset of mobile 
stations and the network; 

means for providing at least one polling data channel 20 
(PDCH) over which the network communicates larger 
quantities of data between a mobile station and the 
network; 

means for broadcasting messages over said broadcast 
control channel (BCCH) which indicate the presence 25 
and operative parameters of said random access and 
polling channels to said mobile stations; 

means for broadcasting a control message which includes 
a channel restriction information parameter limiting 



access of a packet data access scheme providing dedi- 
cated access to said subset of said mobile stations, each 
mobile station of said subset recognizing from said 
channel restriction information parameter that said 
each mobile station is allowed access to said packet 
data access scheme; 

means for sending on said ACH a message from the 
network to a selected mobile station indicating that the 
network has data to send to said selected mobile station, 
said message including an allocated PDCH; 

means for sending a chaimel allocatioo acknowledgment 
on said allocated PDCH from said selected mobile 
station to said network indicating that said selected 
mobile station is ready to receive data from the net- 
work; and 

means for sending data packets between the network and 
said selected mobile station over said allocated PDCH. 
20. Asystem for providing a packet data access scheme in 
a digital cellular communications network as set forth in 
claim 19 wherein said selected mobile station is initially in 
a packet standby state which also includes: 

means for paging said selected mobile station, and 
means for obtaining a terminating condition report from 
said selected mobile station prior to sending a PDCH 
allocation message from the network to said selected 
mobile station. 
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